ar X iv : a da p - or g / 93 03 00 1 v 1 5 M ar 1 99 3 The length of a typical Huffman codeword ∗ Rüdiger Schack
نویسنده
چکیده
If pi (i = 1, . . . , N) is the probability of the i-th letter of a memoryless source, the length li of the corresponding binary Huffman codeword can be very different from the value − log pi. For a typical letter, however, li ≈ − log pi. More precisely, P m = ∑ j∈{i|li<− log pi−m} pj < 2 −m and P m = ∑ j∈{i|li>− log pi+m} pj < 2 −c(m−2)+2
منابع مشابه
ar X iv : m at h / 99 03 18 1 v 1 [ m at h . A G ] 3 0 M ar 1 99 9 PARABOLIC SHEAVES ON SURFACES AND AFFINE LIE ALGEBRA
متن کامل
ar X iv : h ep - p h / 93 03 27 0 v 2 2 3 M ar 1 99 3 CERN - TH . 6830 / 93 b
The inclusive radiative B-decay is a sensitive probe of new physics, especially if related to the virtual exchange of a charged Higgs boson. Supersym-metric models provide a particularly interesting example. In the limit of exact supersymmetry, BR(b → sγ) = 0, due to the vanishing of any magnetic-moment transition operator. We illustrate the impact of this constraint for realistic values of the...
متن کاملar X iv : a da p - or g / 98 03 00 1 v 1 10 M ar 1 99 8 Large - scale evolution and extinction in a hierarchically structured environment
A class of models for large-scale evolution and mass extinctions is presented. These models incorporate environmental changes on all scales, from influences on a single species to global effects. This is a step towards a unified picture of mass extinctions, which enables one to study coevolutionary effects and external abi-otic influences with the same means. The generic features of such models...
متن کاملX iv : h ep - t h / 93 03 08 6 v 1 1 5 M ar 1 99 3 Zero - curvature condition in two dimensions . Relativistic particle models and finite W - transformations
A relation between an Sp(2M) gauge particle model and the zero-curvature condition in a two-dimensional gauge theory is presented. For the Sp(4) case we construct finite W-transformations.
متن کاملar X iv : q ua nt - p h / 05 03 10 3 v 1 1 0 M ar 2 00 5 Schwarz inequality and concurrence
We establish a relation between the Schwarz inequality and the generalized concurrence of an arbitrary, pure, bipartite or tripartite state. This relation places concurrence in a geometrical and functional-analytical setting.
متن کامل